def bubble(x):
  """Sorts a list using Bubble Sort"""
  l = len(x)

  for i in range(l-1):
    for j in range(l-(i+1)):
      if x[j] > x[j+1]:
        t = x[j+1]
        x[j+1] = x[j]
        x[j] = t

  return x

if __name__ == "__main__":
  a = [1,2,4,5]
  b = []
  c = [2,1,4,34,1,3]
  d = ['a','c','b','a','df']

  print bubble(a)
  print bubble(b)
  print bubble(c)
  print bubble(d)
